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PRIME DIVISORS IN POLYNOMIAL ORBITS OVER FUNCTION FIELDS 


WADE HINDES 


II 


Abstract. Given a polynomial <j) over a global function field K /F^ (t) and a wandering base point 
b e K, we give a geometric condition on (j) ensuring the existence of primitive prime divisors for 
almost all points in the orbit 0^{b) := {4>'^{b)}n^o- As an application, we prove that the Galois 
groups (over K) of the iterates of many quadratic polynomials are large and use this to compute the 
density of prime divisors of 0^(b). 


Introduction 

From elliptic divisibility sequences to the Fibonacci numbers, it is an important problem in num¬ 
ber theory to prove the existence of “new” prime divisors of an arithmetically defined sequence. 
For example, such ideas have applications ranging from the undecidability of Hilbert’s 10th prob¬ 
lem [|2^ , to the classification of certain families of subgroups of finite linear groups [171 [^l9l 11311^ . 
In this paper, we study the set of prime divisors of polynomial recurrence sequences defined by 
iteration over global function fields. 

To wit, let K/¥q (t) be a finite extension, let Vk be a complete set of valuations on K, and let 
B = {bn} K he any sequence. We say that v sVk is a primitive prime divisor of bn if 

v{bn) > 0 and v{bni) = 0 for all 1 < m < n — 1. 

Likewise, we define the Zsigmondy set of B to be 

Z{B) ■.= [n^ l\bn has no primitive prime divisors}. 

Over number fields, there are numerous results regarding the finiteness (and size) of Z{B)', for 
example, see JH [TOl [IH |2ll [30l [33l| . 

In this paper, we are interested in studying the finiteness of Z{(f),b) := Z{0^{b)), where 
0^{b) := {(p"'{b)}n^o is the orbit of b s K for f s K[x]; here the superscript n denotes itera¬ 
tion (of f). 

The key geometric notion, allowing us to use techniques in the theory of rational points on 
curves over K to study 2^(0, 6), is the following: 

Definition 1. Let f e K{x) and let f ^ 2 be an integer. Then we say that f is dynamically £-power 
non-isotrivial if there exists an integer m ^ 1 such that, 

(1) CmA^) := {(V, Y) e k\K) \ = cT^X) = 0)(X)} 

m 

is a non-isotrivial curve Q of genus at least 2. 

Similarly, we have the following refined notions of primitive prime divisors and Zsigmondy sets: 
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Definition 2. Let 4> e K{x),\eX h e K, and let E be an integer. We say that a place v e Vk an 
^primitive prime divisor for if all of the following conditions are satisfied: 

( 1 ) > 0 , 

( 2 ) r)(0™'(6)) = 0 for all 1 ^ m < n — 1 such that ^ 0 , 

(3) v{(j)^{b)) ^ 0 (mod i). 

Moreover, we call 

(2) Z{(j),b, i) := [n \ has no f-primitive prime divisors} 

the i-th Zsigmondy set for and b. 

Note that Z{(j), b) c b, i) for all i. Hence, it suffices to show that 2^(0, b, i) is finite for 
a single i to ensure that all but finitely many elements of have primitive prime divisors. 

Moreover, we use the notions of height hx and canonical height found in [fT]| . 

Theorem 1. Suppose that (j) e K\x\, b e K, and i ^ 2 satisfy the following conditions: 

( 1 ) f is dynamically £-power non-isotrivial, 

(2) b is wandering (i.e. h^{h) > Oj. 

Then Z{(j), b, i) and Z{(j), b) are finite. In particular, all but finitely many elements of 0^{b) have 
primitive prime divisors. 


In addition to determining whether or not a sequence has primitive prime divisors, it is inter¬ 
esting to compute the “size” of its set of prime divisors (in terms of density) [fT^ [ 22 ]| . a problem 
which has applications to the dynamical Mordell-Lang conjecture |l2l and to questions regarding 
the size of hyperbolic Mandelbrot sets [|T^ . 

To do this, let Ok be the integral closure of Fq[t] in K and let q c Ok be a prime ideal, 
determining a valuation on K. For such q, define the norm of q to be A^(q) := ^{Ok/o^Ok), 
and let d{V) be the Dirchlet density of a set of primes V of K: 


(3) 


m : = 


lim 

S—>1 + 




We use Theorem [Hand ideas from the Galois theory of iterates to compute the density of 

'P<t>{b) ■= (q e Spec((!2x) | Vc^{4>"'{b)) > 0 for some n ^ Oj, 

the set of prime divisors of the orbit 0(f,{b). In particular, we establish a version of [[T^ Conj. 3 . 11 ]; 
see |[T4l Theorem 1 ] for the corresponding statement in characteristic zero (with uniform bounds) 
and [| 6 l [HI for introductions to dynamical Galois theory. 


Corollary 1. Let K/¥g{t) for some odd q and let f ^ K\x\ be a quadratic polynomial. 
Write (j){x) = {x — yfi + c and suppose that f satisfies the following conditions: 

(a) (j) is notpost-critically finite (i.e. 7 is wandering), 

(b) the adjusted critical orbit 0^('y) = {— 0 ( 7 ), 4>^{'y)}n:»2 contains no squares in K, 

(c) the j-invariant of the elliptic cure Eff, ■.Y'^ = (X — c) • 0(X) is non-constant. 
Then all of the following statements hold: 

(1) Z((l), b, 2) is finite for all wandering points b e K, 

(2) Goo(0) ^ Aut(T(0)) is a finite index subgroup, 

(3) 5{V^(h)) = 0 forallbeK. 
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Remark 1. One expects similar statements to hold for (f){x) = + c and ^ a prime. Namely, if one 

can show that 0 is dynamically ^-power non-isotrivial, then 0 , i) is finite by Theorem [T] and 
Goo((?^') is a finite index subgroup of Aut(r( 0 )) by IfTTl Theorem 25]. 

In particular, we apply Theorem [T] and Corollary [T] to the explicit family 

= (^ - /W • + aY) for / e ¥g{t), -g ^ (Fg(f))^ and d ^ 1 . 

Note that by letting / = 0 and g = t,'we recover the main result of [fT9l . 

Corollary 2. Let K = ¥q{t) and let (j) := 0(/,g) be such that the j-invariant of the elliptic curve 

; Y-(X-9W)V(/,,)(A') 

is non-constant. Then b, 2) is finite for all wandering base points, Goo(0) < Aut(T{(j))) is a 
finite index subgroup, and h(P^( 6 )) = 0/or all be K. 

Primitive Prime Divisors and Superelliptic Curves 

To prove TheoremlU we build on our techniques from the characteristic zero setting [|T4l . There, 
among other things, we prove the uniform bound 

(4) 

for all (f){x) = {x — + c{t) satisfying deg( 7 ) ^ deg(c); here 7 and c are polynomials with 

coefficients in any field of characteristic zero. Additionally, we adapt ideas from lITOl and use 
linear height bounds for rational points on non-isotrivial curves [| 20 l to prove our results. 

Proof (Theorem). Throughout the proof, it will be useful to consider only f-primitive prime divi¬ 
sors avoiding some finite subset S Vk- Therefore, we make the following convention: 

(5) b, S, i) := {n \ (tA{b) has no ^primitive prime divisors n e V/- \ S'}. 

Clearly b, £) c Z{(j), b, £, S) for all S, and so it suffices to show that Z{(f), b, £, S) is finite for 
some S <^Vk- Note that there is no harm in enlarging S. In particular, we may assume that 

(a), be Ok,s (b)- 4> ^ CIk,s[x] (c)- v{ad) = 0 for all i; ^ S' (d). Ok,s is a UFD, 

where Od is the leading term of f. Note that condition (d) is made possible by [l27l Prop. 14.2 ]. 

Similarly, we see that 

Z{(j),b,S,£) c Z{(l),(j)'^{b),S,£) ^{teZ\l^t^n} for all n ^ 0. 

Therefore, after replacing b with for some n, we may assume that 0 ^ C</,( 6 ). By the 

assumptions on S above, we see that (tZ(b) e Ok,s for ri, permitting us to write 

( 6 ) (tZ(b) =Un-dn- yi, for some yn e Ok,s , Un e O^ s- 

However, since 0*j^ g is a finitely generated group [l27l Prop. 14.2 ], we may write = u/ ■ 
vff ... u/ for some basis {uj} of O*^ g and some integers 0 < r* ^ f — 1. In particular, the height 
hK{un) is bounded independently of n ^ 0. Similarly, we may assume that 0 ^ v{dn) ^ £ — 1 for 
all f ^ S'. To see this, we use the correspondence Vk\ S <—>■ Spec(( 9 i^, 5 ) discussed in Ch. 
14] and the fact that Ok,s is a UFD to write 

dn = pT -pT--- p 7 [pf - pf ■■■ pf )^ Pi e Spec(C)i^,s) 
for some integers e^, qt satisfying Vpfdn) = Qi ■ £ + Ci and 0 < e* < £. In particular, by replacing 
dn with [pf -pf ■ ■ ■ pf) and ?/„ with [yn ■ pf ■ pf ■ ■ ■ pf), we may assume that 0 < v{dn) < f — 1 
for all i; e V/- \ S' as claimed. 
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Now suppose that n e Z{(f>, b, S, €). It is our goal to show that n is bounded. To do this, first 
note that conditions (b) and (c) imply that (j) has good reduction (see OTl Thm. 2.15]) modulo 
the primes in Spec((9i^,5). In particular, if p is such that Vp{dn) > 0 and n s Z{(j), b, S, i), then 
Vp{4>'^{b)) > 0 for some 1 ^ m < n — 1. Moreover, 

^ = (j)^{b) = 0 (mod p); 


see on Thm. 2.18]. Therefore, we have the refinement 

(7) where pj|(/)**(6) or pj|0**(O) for some 1 ^ ^ 

Moreover, as noted above, we may assume that 0 ^ e, < £ — 1. Hence 




( 8 ) 

hK{dn) ^ (£ - 1 ) • ( 2 hK{ci>\h)) + Y, 

\j=l J=1 / 


Now, choose (and fix) an integer m ^ 1 such that the curve 



Crr^A^P) : y' = cP^iX) 


is nonsingular and of genus at least two - possible, since cf) is dynamically £-power non-isotrivial. 
If n ^ m for all n e Z{(j), b, £, S), then we are done. Otherwise, we may assume that n > m so 
that ® implies that 

Pn := ir-^ib) , -i/un-dn) e Cm{<l>){K{{/Un-dn)) . 

It follows from any of the bounds (suitable to positive characteristic) discussed in the introductions 
of EOl or ll23l that there exist constants Ai,A 2>0 such that 


(9) hi^(^^^m){.Pn) ^ Ai ■ d{Pn) + A 2 , 

where m) is the canonical divisor of Cm,ei4>), 

. 2 • genus [Kn] - 2 -— 

d{Pn) ■= -F 77 --, and Kn := K(s/Un ■ dn) ■ 

Crucially, the bounds Ai = Ai{(p, £, m) are independent of both b and n. We note that the bounds 
on dU) have been improved by Kim EOl Theorem 1], although we do not need them here. 

On the other hand, it follows from [|^ Prop. III.7.3 and Remark III.7.5] that d{Pn) < Bi ■ 
hxiun ■ dn) + B 2 for some positive constants Bi = Bi{K). Likewise, hxiun ■ dn) < hxidn) + 
B^{K, S,£), since the height of Un is absolutely bounded. In particular, after combining these 
bounds with those on dU), we see that 


(10) hn(^^rn)iPn) ^ Di ■ hKidn) + D 2 , Di = Di{K, (f), S, £, Tu) > 0. 

However, if Vi is an ample divisor on Cm,e{(p) and V 2 is an arbitrary divisor, then 

hv^iP) deg Da 


( 11 ) 


lim 


hcj (P)^co hjyi {P) deg T >1 ’ 


P^Cmicj)); 


see E9l Thm III. 10.2]. In particular, if tt : Cm/(^) ^ is the covering n{X, Y) = X, then a 
degree one divisor on (giving the usual height Hk on projective space) pulls back to a deg(7r) 
divisor T >2 on C satisfying hn(P) - hK(AP))- 

We deduce from (fTTI) that there exist constants fd and E = m, £) such that 


(12) K{<f>,m){P) > /d implies hK{7v{P)) < E ■ hn(<p,m){,P) + 1 
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for all P e Cm{<P){K). However, note that 

(13) 

T := {Pn I ^/3 }^{Pe CUmK) \ Ki4>,m){P) < and [K{P) : K] < f}, 

and the latter set is finite, sinee k(0, m) is ample; see Thm. 10.3]. Henee, (I8]),([l0l), (fT^ . and 
(fT3]) together imply that 

[-J [-J 

(14) /or(0"-”^((>)) ^ • ( 2 hKmh)) + 2 + F 2 

Vj=i j^i / 

for all but finitely many n e Z{(l)^ b, S, £) and some positive eonstants F, = Fi{K, 0, S', i, m). 

On the other hand, it is well known that the eanonieal height htj, satisfies: 

(a). h^ = hx + 0 ( 1 ) (b). h^{(j)\a)) = P ■ h^{a) 

for all a e F and all integers s ^ 0 ; see [ISTl Thm. 3.20]. In partieular, (fT4]) implies that 

LfJ [fJ 


(15) 


(P-^ ■ h^{h) ^ Gi ■ [ 2 + h^{0)] + G 2 

\j=i J 


n + G 3 


for almost all ne Z{(j), b, S', i) (those n sueh that ^ T) and some eonstants Gi = Gi{K, 0 , S', f, m). 
In partieular, for almost all n s Z{(f), b, S, i). 




< 


G ■ (rfOJ+i + 77 , + 1 ) where G := max |gi, | 

^ ^ I h^ib) h^ib) h^ib)} 


However, sinee m is fixed, sueh n are bounded. 


□ 


Dynamical Galois Groups 

Our main interest in proving the finiteness of Z{(j), b, £) eomes from the Galois theory of iterates. 
In partieular, if 0(x) = {x — 7 )^ + c is a quadratie polynomial and Z{(j), 7 , 2) is finite, then the 
Galois groups of (jP are large [|T^ Theorem 3.3], enabling us to eompute the density of prime 
divisors V(j,{b) (for all b s K) via a suitable Chebotarev density theorem [fmrT7]l . 

To define the relevant dynamieal Galois groups, let 0 be a polynomial and assume that (fP is 
separable for all n ^ 1; henee, the set 70(0) of roots of 0, 0 ^,..., 0"^ together with 0, earries a 
natural deg(0)-ary rooted tree strueture: a, 0 e 70(0) share an edge if and only if 0(a;) = 0 or 
0(0) = a. Furthermore, let 7f„ := K{Tn{4>)) and Gn{4>) ■= Gal(7f„/7f). Finally, we set 

(16) 70,(0) := y T„(0) and Goo(0) = lim Gn(0). 

n^O 

Sinee 0 is a polynomial with eoeffieients in K, it follows that Gn{(j)) aets via graph automorphisms 
on r„(0). Henee, we have injeetions G„(0) Aut(T„(0)) and Goo(0) Ant (To, (0)) ealled 

the arboreal representations assoeiated to 0 . 

A major problem in dynamieal Galois theory, espeeially over global fields, is to understand the 
size of Goo(0) in Aut(Too(0)); see ||6j|T5l|T^|25l|35l|. We now use Theorem[T|to prove a finite 
index result for many quadratie polynomials (e.f. lfT4l Theorem 1 ]), ineluding the family defined 
in Corollary and provide an outline for further examples. 

Proof (Corollary 1). Let 0 (t) = (x — 7 )^ + c and let m ^ 2. Then we have a map 

(17) : G 2 ,™( 0 ) - $(x,i/) = (0'”-'(x), 7 /- (0’"-2(x) - 7 )). 
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It follows from Proposition [T| below that C 2 ,m is non-isotrivial. On the other hand, since 
contains no squares in K, ifTTl Proposition 4.2] implies that 0"^ is an irreducible polynomial over 
K for all n; hence, C2,m{4>) are non-singular; see IfTTl Lemma 2.6]. Therefore, we may 

choose m so that C 2 ,m{<f>) is a non-isotrivial curve of genus at least 2. In particular, 0 is dynamically 
2-power non-isotrivial and Theorem [T] implies that 2^(0, b, 2 ) is finite for all wandering b e K. 

For the second claim, we apply this fact to 6 = 7 and use ifT^ Theorem 3.3] to deduce that 
Gco{(f>) ^ Aut(r((;/))) is a finite index subgroup. Finally, [fl^ Theorem 4.2] an ifT^ Theorem 1.3] 
imply that the density of is zero for all 6 e iT. □ 

We now apply Corollary [T] to the family 0(/,g) defined in Corollary [2j 

Proof (Corollary 2). Let K = ¥q{t) and let 0(x) = 4>{f,g) = (x — f{t) ■ g(tY)‘^ + g{t). It suffices 
to check conditions (a) and (b) of Corollary [T] hold to prove Corollary 0 We first show that the 
adjusted critical orbit of the set {—(j){f-gY^ contains no perfect squares 

in Tf; in particular, is an irreducible polynomial over K for all n ^ 1 ; see IfTTl Proposition 4.2]. 

Note that ■ gY = —g is not a square in K by assumption. On the other hand, we let 
h -.= g — f ■ g’^ and suppose that 

(18) f = nf ■ /) = mh^ + hf + hf + hf + --- + hf + g 

for some polynomial j e F^ff] and some n ^ 2. Hence, Y = g"^ ■ k'^ + g = g ■ (9 ' + Y for some 
k e Fgff], since g\h. However, because F^ff] is a UFD and g and g ■ k"^ + 1 are coprime, it follows 
that g = P and g ■ hf -yl = mf for some l,m e F^ff]. In particular, 1 = (m + I ■ h){m — I ■ h) and 
both factors are constant. Hence, 2m = (m + I ■ h) + (m — I ■ h) is also constant. Finally, since 
mf — 1 = g ■ h? and h = g — f ■ g'^, it follows that g, h, and / are all constant. In particular, the 
j-invariant of E^j, is constant, a contradiction. 

On the other hand, the right hand side of (fTSf) implies that 

deg( 0 ”(/-/)) < max{ 2 ’^"Fdeg(/i),deg(^)} = max { 2 ”"F[deg(^) + deg(l-/-/"^)], deg(^)}, 

with equality if the terms are unequal. In particular, if deg(/i) ¥= 0, then we may choose n large 
enough so that deg(0”(/ ■ g^) = 2”“^ ■ deg(/i) ^ 2”“\ and f is post-critically infinite. Otherwise, 
we may assume that h is constant. Consequently, since h = 5 ' • (1 — / • ( 7 '^“^), we deduce that 
either g is constant or 1 — / • g^~^ = 0. However, g and h constant implies that / is constant, a 
contradiction. We deduce that 1 — / • g‘^~^ = 0. In particular, g = f ■ g‘^ and 0(x) = (x — gY -1- g. 
In this case the elliptic curve 

E^:Y^ = (X-g)- f{X) = (X - g) ■ [(X - gf -f g) 

has j-invariant 1728, contradicting our assumption that E^j, have non-constant j-invariant. □ 

We expect that most 0 e K\x] are dynamically £-power non-isotrivial for some f, and we state 
a conjecture along these lines: 

Conjecture 1. Suppose that 0 e K\x] \ F^fx] satisfies the following conditions: 

( 1 ) deg( 0 ) ^ 2 , 

( 2 ) 0 is not conjugate to x'^ (as a function on 

(3) gcd(deg(0),g) = 1, 

(4) 0 ^ 0(j)(l) for all critical points y e K of fi. 

Then there exists i ^ 2 such that 0 is dynamically i-power non-isotrivial and gcdlf, q) = 1. 


PRIME DIVISORS IN POLYNOMIAL ORBITS OVER EUNCTION FIELDS 


7 


Remark 2. Conditions (3) and (4) imply that the discriminant of 0” is non-zero for all n; see uni 
Lemma 2.6]. In particular, the curves C'm/(0) are non-singular and eventually of large genus, since 
deg(0™) grows exponentially by condition (1). 

We finish by proving an auxiliary result used in the proof of Corollary 0 The argument below 
was suggested by Bjorn Poonen. 

Proposition 1. Let ^ : Ci C 2 be a non-constant morphism. If Ci is isotrivial, then C 2 is 
isotrivial. 

Proof. Suppose not. That is, suppose that Ci is isotrivial but C 2 is not. By replacing K by a finite 
extension, we may assume that Ci is constant. We may also assume that $ is separable (if not, then 
it factors as a power of Frobenius composed with a separable morphism, say Ci ^ 67] —> C 2 , and 
then (maybe after a finite extension) C[ is isomorphic to the curve obtained by taking the p"-roots 
of all the coefficients of Ci, so C[ is constant too, and is separable over C 2 , rename C[ as Cf). 

We fix some notation. Let Qi be the genus of Ci, and let f be the Jacobian of Ci. Since C 2 is 
non-isotrivial, g '2 > 0. 

Let VL be an uncountable algebraically closed field containing Fq. Specializing (by choosing an 
Fg-homomorphism a ■. K —* VL) gives separable maps over Ll from the same Ci to uncountably 
many non-isomorphic curves C^. Each isogeny class of an elliptic curve over Ll consists of at 
most countably many elliptic curves, so if g 2 = 1, this would imply that in the decomposition of 
Ji up to isogeny, uncountably many isogeny factors occur, which is impossible. If §2 > 1, then the 
infinitely many maps from Ci to various curves CJ contradict [l28l Theorem 2]. □ 

Remark 3. With some additional hypothesis, Proposition[T]holds for projective varieties of arbitrary 
dimension [[3l. Such a result is necessary if one hopes to generalize Theorem [T] as in [l30l 

Acknowledgements: It is a pleasure to thank Joseph Silverman, Bjorn Poonen, Felipe Voloch, 
and Rafe Jones for the discussions related to the work in this paper. 

References 

[1] M. Baker. A finiteness theorem for canonical heights attached to rational maps over function fields. Journal fiir 
die reine und angewandte Mathematik (Crelles Journal) 2009.626 (2009): 205-233. 

[2] R. Benedetto, D. Ghioca, R Kurlberg, and T. Tucker. A case of the dynamical Mordell-Lang coniecture. Math. 
Ann. 352(1): 1-26, (2012). 

[3] A. Bhatnagar, Projective varieties covered by isotrivial families. Proceedings of the American Mathematical 
Society 142.5 (2014): 1561-1566. 

[4] Y. Bilu, G. Hanrot, P.M. Voutier, Existence of primitive divisors of Lucas and Lehmer numbers, J. Reine Angew. 
Math. 539: 75-122 (2001). 

[5] W. Bosma, J. Cannon and C. Playoust, The Magma algebra system 1: The user language, J. Symbolic Comput, 
24(1997): 235-265. 

[6] N. Boston and R. Jones, The image of an arboreal Galois representation. Pure and Applied Mathematics Quar¬ 
terly 5(1) (Special Issue: in honor of Jean-Pierre Serre, Part 2 of 2): 213-225, (2009). 

[7] W. Feit. On large Zsigmondy primes. Proc. Amer. Math. Soc. 102: 2936, (1988). 

[8] S.P Glasby, F. Liibeck, A. Niemeyer, and C. Praeger, Primitive prime divisors and the n-th cyclotomicpolyno¬ 
mial, J. Aust. Math. Soc. 0: 1-13, (2015). 

[9] R. Guralnick, T. Penttila, C. Praeger and J. Saxl. Linear groups with orders having certain large prime divisors. 
Proc. London Math. Soc. 78 (1999), 167214. 

[10] C. Gratton, K. Nguyen, and T. Tucker. ABC implies primitive prime divisors in arithmetic dynamics. Bull. London 
Math. Soc. 45: 1194-1208, (2013). 

[11] S. Hamblen, R. Jones, and K. Madhu, The density of primes in orbits of z‘^ + c. Int. Math. Res. (2014): rnt349. 

[12] H. Hasse, Uber die Dichte der Primzahlenp, fiir die eine vorgegebene ganzrationale Zahl a A ft von gerader 
bzw. ungerader Ordnung mod. p ist. Math. Annalen 166.1 (1966): 19-23. 


WADE HINDES 


[13] C. Hering, Transitive linear groups and linear groups which contain irreducible subgroups of prime order, Ge- 
ometriae Dedicata 2 (1974), 425460. 

[14] W. Hindes, Galois uniformity in quadratic dynamics over kit), J. Number Theory, 148 (2015): 372-383. 

[15] W.Hindes, The Vojta conjecture implies Galois rigidity in dynamical families, arXiv: 1412.8206. 

[16] P. Ingram, J. Silverman, Uniform estimates for primitive divisors in elliptic divisibility sequences. Number theory. 
Analysis and Geometry, Springer-Verlag, 2010, 233-263. 

[17] R. Jones, The Density of prime divisors in the arithmetic dynamics of quadratic polynomials. J. Lond. Math. Soc. 
78.2 (2008): 523-544. 

[18] R. Jones, Galois representations from pre-image trees: an arboreal survey. Pub. Math. Besancon, 107-136, 
(2013). 

[19] R. Jones, Galois towers, their associated martingales, and the p-adic Mandelbrot set. Compos. Math., 143.5 
(2007): 1108-1126. 

[20] M. Kim, Geometric height inequalities and the Kodaira-Spencer map. Compositio Math. 105.1: 43-54 (1997). 

[21] H. Krieger. Primitive Prime Divisors in the Critical Orbit of z'^ + c. International Mathematics Research Notices 
(2012): rns213. 

[22] J. Lagarias, The set of primes dividing the Lucas numbers has density 2/3. Pacific J. Math 118.2 (1985): 449-461. 

[23] A. Moriwaki, Geometric height inequality on varieties with ample cotangent bundles, J. Algebraic Geom., 4.2: 
385-396, (1995). 

[24] A. Niemeyer and C. Praeger, A recognition algorithm for classical groups over finite fields, Proc. London Math. 
Soc. 77(1998), 117169. 

[25] R. W. K. Odoni. The Galois theory of Iterates and Composites of Polynomials. Proc. London Math. Soc., 51.3 
(1985): 385-414. 

[26] B. Poonen. Using elliptic curves of rank one towards the undecidability of Hilberts Tenth Problem over rings of 
algebraic integers. Algorithmic number theory. Springer Berlin Heidelberg, 2002. 33-42. 

[27] M. Rosen. Number theory in function fields. Vol. 210. Springer-Verlag, (2002). 

[28] P. Samuel, Complments a un article de Hans Grauert sur la conjecture de Mordell, Publications Mathematiques 
de PHES (1966), Volume: 29, page 55-62. 

[29] J. Sily&rmw, Advanced Topics in the Arithmetic of Elliptic Curves. Graduate Texts in Math. 151, Springer (1994). 

[30] J. Silverman, Primitive prime divisors, dynamical Zsigmondy sets, and Vojta’s conjecture. J. Number Theory, 
133: 2948-2963,(2013). 

[31] J. Silverman, The arithmetic of dynamical systems, Vol. 241, Springer-Verlag, (2007). 

[32] J. Silverman, The arithmetic of elliptic curves. Graduate Texts in Mathematics. Springer-Verlag, GTM 106,1986. 
Expanded 2nd Edition, 2009. 

[33] J. Silverman, Wieferich’s criterion and the abc-conjecture, J. Number Theory 30: 226-237 (1988). 

[34] H. Stichtenoth. Algebraic function fields and codes. Vol. 254. Springer-Verlag, (1993). 

[35] M. Stoll, Galois groups over Q of some iterated polynomials. Arch. Math. 59 (1992): 239-244. 



